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System and method for measuring channel quality information 



(57) In a system and method to measure channel 
quality in terms of signal to noise ratio for the transmis- 
sion of coded signals over fading channels, a Viterbi de- 
coder metric for the Maximum Likelihood path is used 
as a channel quality measure. This Euclidean distance 
metric is filtered in order to smooth out short term vari- 
ations. The filtered or averaged metric is a reliable chan- 



nel quality measure which remains consistent across 
different coded modulation schemes and at different 
mobile speeds. The filtered metric is mapped to the sig- 
nal to noise ratio per symbol using a threshold based 
scheme. Use of this implicit signal to noise ratio estimate 
is used for the mobile assisted handoff and data rate 
adaptation in the transmitter. 
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Description 

BACKGROUND OF THE INVENTION 

5 1. FIELD OF THE INVENTION 

[0001] The present invention relates generally to the field of communication systems and. more particularly, to com- 
munications systems which measure the quality of channel information. 

10 2. DESCRIPTION OF THE RELATED ART 

[0002] As the use of wireless communications continues to grow worldwide at a rapid pace, the need for frequency 
spectrum efficient systems that accommodate both the expanding number of individual users and the new digital fea- 
tures and services such as facsimile, data transmission, and various call handling features has increased. 

'5 [0003] Current wireless data systems such as the cellular digital packet data (CDPD) system and the IS-1 30 circuit 
switched time division multiple access data system support only low fixed data rates which are insufficient for several 
applications. Becasue cellular systems are engineered to provide coverage at the cell boundary, the signal to interfer- 
ence plus noise ratio (SNR) over a large portion of a cell is sufficient to support higher data rates. Adaptive data rate 
schemes using bandwidth efficient coded modulation are currently have been proposed for increasing data throughput 

20 over the fading channels encountered in cellular systems. Increased data throughput is accomplished by using band- 
width efficient coded modulation schemes with higher information rates. However, a practical problem to using these 
schemes is to dynamically adjust the coded modulation to adapt to the channel conditions. 

[0004] At present, there is a need to determine the channel quality based on the measurements or metrics of the 
SNR or the achievable frame error rate (FER) for the time varying channel. However, in cellular systems there is no 

2S fast accurate method to measure cither the SNR or to estimate the FER. 

[0005] The difficulty in obtaining these metrics in a cellular system is due to the time varying signal strength levels 
found on the cellular channel. The time varying signal strength levels, sometimes referred to as fading, are the result 
of the movement of the mobile station or cellular phone relative to the base station (also known as a cell site). Recent 
schemes propose a short term prediction of the FER. but not the SNR, using the metric for the second best path by a 

30 Viterbi decoder. This metric is computationally very intensive and reacts to short term variations in fading conditions. 
Therefore, there is a need, in the field of wireless communication systems, for a method accurately measuring the 
channel quality in terms of the SNR. 

[0006] It is also important to measure channel quality, in terms of SNR or FER. for the purpose of mobile assisted 
handoff (MAHO) However. FER measurements are usually very slow for the purpose of handoff or rate adaptation. 

3S FER as a channel quality metric is slow because it can take a very long time for the mobile to count a sufficient number 
of frame errors Therefore, there is a need for a robust short term channel quality indicator that can be related to the FER. 
[0007] As a result, channel quality metrics such as symbol error rate, average bit error rate and received signal 
strength measurements have been proposed as alternatives. The IS-1 36 standard already specifies measurement 
procedures for both bit error rate and received signal strength However these measures do not correlate well with 

•*o the FER or the SNR, which is widely accepted as the meaningful performance measure in wireless systems. Also, 
received signal strength measurements are often inaccurate and unreliable. The present invention is directed to over- 
coming, or at least reducing the effects of one or more of the problems set forth above. 

SUMMARY OF THE INVENTION 

45 

[0008] In accordance with one aspect of the present invention there is provided a system and method for determining 
the signal to noise ratio which provides for establishing a set of path metrics corresponding to a set of predetermined 
signal lo noise ratios. A digital signal is received and a path metric determined lor the digital signal. Mapping of the 
path metric is provided to a corresponding signal to noise ratio in the set of predetermined signal to noise ratios 
50 [0009] These and other features and advantages of the present invention will become apparent from the following 
detailed description, the accompanying drawings and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 [0010] The advantages of this invention will become apparent upon reading the following detailed description and 
upon reference to the drawings in which: 

FIG 1 is a graphical representation of three cell sites within a cluster: 
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FIG. 2 is a block diagram of both the base station and the mobile station transmitters and receivers for the present 
invention; 

FIG. 3 is a block diagram of a decoder system for present invention: 

5 

FIG. 4 is a graph having a curve, with the vertical scale representing the average Viterbi decoder metric and the 
horizontal scale representing the time slot pair (block) number; 

FIG. 5 is a graph having a curve, with the vertical scale representing the average Viterbi decoder metric and the 
io horizontal scale representing the SNR; 

FIG. 6 is a flow diagram illustrating the steps performed during the process of determining the SNR using the 
lookup table and adjusting the coded modulation scheme used by the system: 

15 FIG. 7 is a flow diagram illustrating the steps performed during the process of determining the SNR using the linear 

prediction and adjusting the coded modulation scheme used by the system: 

FIG 8 is a graph having a three curves, with the vertical scale representing the FER and the horizontal scale 
representing the SNR; 

20 

FIG. 9 is a table of values for a conservative mode adaptation strategy based on a Viterbi algorithm metric average; 

FIG. 1 0 is a table of values for an aggressive mode adaptation strategy based on a Viterbi algorithm metric average; 

25 FIG 11 is a block diagram of both the base station and the mobile station transmitters and receivers for the im- 

plementation of an adaptive coding scheme: and 

FIG 12 is a block diagram of both the base station and the mobile station transmitters and receivers for the im- 
plementation of a mobile handoff scheme. 

30 ^ 
DETAILED DESCRIPTION 

[0011] Referring to the drawings and initially to FIG. 1 , a plurality of cells 2. 4. and 6 in a telecommunications system 
are shown. Consistent with convention, each cell 2, 4. and 6 is shown having a hexagonal cell boundary. Within each 
35 cell 2. 4. and 6 are base stations 8, 10. and 12 that are located near the center of the corresponding cell 2, 4, and 6. 
Specifically, the base station 8 is located within cell 2. base station 10 is located within cell 4, and base station 12 is 
located within cell 6. 

[0012] The boundaries 14, 16 and 18 separating the cells 2, 4. and 6 generally represent the points where mobile 
assisted handoff occurs. As an example, when a mobile station 20 moves away from base station 8 towards an adjacent 

40 base station 10. the SNR from the base station 8 will drop below a certain threshold level past the boundary 14 while, 
at the same time the SNR from the second base station 10 increases above this threshold as the mobile station 20 
crosses the boundary 14 into cell 4 Cellular systems are engineered to provide coverage from each base station up 
until the cell boundary. Thus, the SNR over a large portion of a celt 2 is sufficient to support higher data rates because 
the SNR from the base station 8 is greater than the minimum SNR needed to support the data transfer at the boundary 

45 i4. FIG. 2 is an .example implementation of an adaptive rate system which takes advantage of this support for higher 
data rates. 

[0013] FIG. 2 is a block diagram for the schematic of the base station 3 and the mobile station 20 for the invention. 
The base station 8 consists of both an adaptive rale base station transmitter 22 and an adaptive rale base station 
receiver 24. Likewise, the mobile station 20 also consists of both an adaptive rate mobile station receiver 26 and an 

so adaptive rate mobile transmitter 28. Each pair of the transmitter and the receiver, corresponding to either the base 
station 8 or mobile station 20. are in radio connection via a corresponding channel. Thus, the adaptive rate base station 
transmitter 22 is connected through a downlink radio channel 30 to the adaptive rate mobile receiver 26 and the adaptive 
rate mobile station transmitter 28 is connected through an uplink radio channel 32 to the adaptive rate base station 
receiver 24. This implementation allows for increased throughput between the base station 8 and the mobile station 

55 20 over both the downlink channel 30 and the uplink channel 32 because of the use of adaptive bandwidth efficient 
coded modulation schemes. 

[0014] Thus, the information rate may be varied by transmitting at a fixed symbol rate (as in IS-130/IS-1 36). and 
changing the bandwidth efficiency (number of information bits per symbol) using a choice of coded modulation schemes 
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However, coded modulation schemes with different bandwidth efficiencies have different error rate performance for 
the same SNR per symbol. At each SNR T the coded modulation scheme is chosen which results in the highest through- 
put with acceptable FER and retransmission delay. Therefore, detection of channel quality in terms of SNR or achievable 
FER is very important for this invention. Both the SNR and FER as channel quality metrics can be derived from the 

5 cumulative Euclidean distance metric corresponding to a decoded received sequence. 

[001 5] A block diagram of a encoder and decoder system for the invention is shown in FIG. 3. Within the transmitter 
34. the information sequence (a k ) 36 is encoded using a conventional encoder 33 to provide a coded sequence fb k } 
40 The coded sequence \b k ] 40 is then mapped through a symbol mapper 42 to a symbol {s k } 44 from either an M- 
ary constellation such as M-ary phase shift keying (PSK) or a M-ary quadrature amplitude modulation (QAM) scheme 

io using either a straightforward Gray mapping or a set partitioning technique. Pulseshaping is then carried out using 
transmit filters 46 that satisfy the Gibby Smith constraints (i.e. necessary and sufficient conditions for zero intersymbol 
interference). The symbol [s k ] 44 is then transmitted through the channel 46 to the receiver 50. At the receiver 50, the 
front end analog receive filters 52 are assumed to be matched to the transmit filters 46 and the output {r k } 54 is sampled 
at the optimum sampling instants. 

?5 [0016] The received symbol at the instant is given by 

r k = a k s k + n k< 

.20 where s k denotes the complex transmitted symbol {s k } 44, a k represents the complex fading channel 64 coefficient 
and h k denotes the complex additive white Gaussian noise (AWGN) with variance N c . For this example, the fading 
channel 64 is assumed to be correlated, and may be represented by a number of models. In this example the Jakes' 
model for Rayleigh fading is used. The convolutional encoder 38 is chosen to optimize the systems needs. Here, a 
trellis code has been chosen, however, many other codes could also be used by this invention without modifying the 

25 essence of the invention. Maximum likelihood decoding at the receiver 50 may be carried out using a Viterbi algorithm 
circuit (also known as a maximum likelihood decoder) 56 to search for the best path through a trellis. An estimate of 
the complex fading channel 64 coefficients is assumed available to the decoder (i.e. the convolutional encoder 58) of 
the receiver 50. 

[0017] The Viterbi algorithm circuit 56 associates an incremental Euclidean distance metric with each trellis branch 
30 transition and tries to find the transmitted sequence fs^) 44 that is closest in Euclidean distance to the received sequence 
{r k \ 54. The Viterbi algorithm circuit 56 processes each possible data sequence j^.} through both a convolutional en- 
coder 58 and symbol mapper 60 to produce a possible decoded sequence decoded sequence {i} 62. The Viterbi 
algorithm circuit 56 then uses the received sequence \r k ) 54 and the estimated channel coefficient {a k } 64 in an incre- 
mental Euclidean distance metric computation circuit 66 which computes the incremental Euclidean distance. The 
35 incremental Euclidean distance metric is then processed through a cumulative feedback loop 68 which produces the 
cumulative path metric 72. Next, the cumulative path metric 72 and the cumulative metrics corresponding to all possible 
transmitted sequences \^L] 70 are input into a minimum metric processor circuit 74 which outputs both the decoded 
data sequence {^} 76 and the minimum metric m, for the i ,h block. The cumulative path metric corresponding to the 
decoded sequence {i}62 is given by 

40 

rnin^ -1 

45 

where u k 64 is the estimated fading channel coefficient at the k* h instant, and the trellis is assumed to terminate at a 
known slate after every N symbols. 

[001 8] Thus, in accordance with one aspect of the present invention, the Viterbi decoder is used to derive the channel 
so quality information from the cumulative Euclidean distance metric corresponding to the decoded trellis path for each 
block. However, as noted earlier, the Euclidean distance metric has large variations from one block to another in the 
presence of a fading cnannel. Thus smoothing, such as averaging, of these variation is required to obtain a good 
estimate of the metric A small cumulative Euclidean distance metric would indicate that the received sequence is very 
close to the decoded sequence. For well designed trellis codes, this situation would only occur under good channel 
55 conditions with high SNR. Under poor channel conditions, the metric is much higher. Thus, a good estimate of the 
metric can be obtained at the F h block of N symbols by using the following relationship: 
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M f = ctM h1 + ( 7 - a)m,, 

for a greater than zero and less than 1.0. where m, represents the decoded trellis path metric and a represents the 

5 filter coefficient which determines the variance of the estimate. 

[0019] FIG. 4, illustrates a graph having a four curves, with the vertical scale representing the average Viterbi decoder 
metric M, and the horizontal scale representing the block number. The solid line curves 80 - 86 represent the time 
evolution of the filtered Viterbi decoder metric for a trellis coded 8 PSK scheme and a filter coefficient a equal to 0.9. 
An IS-1 30/IS-1 36 time slot structure (N = 260 symbols) is assumed and the trellis is terminated at the end of each time 

10 slot pair. The SNR ranges from 30 dB to 16 dB and is decremented in steps of 2 dB after every 600 time slot pairs. 
Each solid line curve represents a different combination of f & the doppler frequency, multiplied by T, the symbol du- 
ration. Therefore, the solid line curve parameters are as follows: (a) f d T = 0.0002 for solid line curve 80; (a) f d T = 
0.0012 for solid line curve 82: (a) f d T= 0.0034 for solid line curve 84: and (a) f d T= 0.0069 for solid line curve 86. 
From FIG. 4, it is clear that there exists a straightforward one to one mapping between the average Euclidean distance 

is metric /W,and the SNR. It maintains a steady level when the SNR is fixed and increases when the SNR decreases. 
[0020] FIG. 5 shows a graph having four curves, with the vertical scale representing the long term average Viterbi 
decoder metric U. (the expected value of M } ) and the horizontal scale representing the SNR. Again, as in FIG. 4. the 
four curves 88 - 94 represent different doppler frequencies. From FIG. 5, it is ciear that the average metric m does not 
depend on the mobile speed. As a result, the long term cumulative metric average, u, is the target metric tor the present 

20 invention. Thus, once the Euclidean metric has been obtained il can be either mapped to the corresponding SNR in a 
lookup table or through a linear prediction approach. 

[0021] The long term cumulative metric average \x and the SNR satisfy the empirical relationship 

25 SNR = I0log 10 in dB, 

— — ^— 

where E s is the average energy per transmitted symbol and N is the number of symbols per block. This behavior 
remains identical across the different coded modulation schemes. Therefore, the average Viterbi decoder metric pro- 
30 vides a very good indication of the SNR Furthermore, the short term average of the metric may be determined using 
the above mentioned relationship /If, = aA/f,_, + (1 - a)m,. FIG. 4 shows that the short term average satisfies 

M i 

0,.. < — < A, 



35 



55 



where the target metric, \x. is obtained from 

NE S 

40 SNR = 10log 10 — 



The thresholds. e, ovv and B high depend on the standard deviation ol M, which, in turn, is a function ol the filter parameter, 
a. Thus, the present invention incorporates two possible ways to determine the SNR from the average metric M,. 
45 [0022] FIG. 6 is a flow diagram describing the steps perlormed by either the base station or the mobile station in 
determining the SNR from the average metric M t using a lookup table. The process begins in step 88 in which the 
cellular nelwork determines Ihe SNR range of interest. This SNR range is determined by the needs of ihe network at 
any given time. 

[0023] The next step 98 is to generate a table of target values u„ in descending order of SNR for the determined 
so range ol interest. Arrangement in descending order is purely for example and not a necessary or limiting aspect of the 
process The target values are determined by the following relationship 

NE^ 



0.K SNR ) 

10 



for n- 1. 2. K. where K determines the desired granularity. In step 100. these values of p n versus the corresponding 
value of SNR are then stored into a memory unit for later use in mapping the measured values of^ to the corresponding 



5 



BNSDCCID <EP , 0899906A2 I > 



EP 0 899 906 A2 



SNR values in the lookup table. Once the process of creating and storing the lookup table of n n versus SNR n is complete, 
the system is then ready to receive and transmit data information 

[0024] In step 102, the receiver receives, for this example, a trellis coded signal and then decodes the received 
coded signal and outputs the trellis path metric m, in step 104. For this example, the system uses a Viterbi Minimum 

5 Likelihood decoder to determine the trellis path metric m t Once thetreliis path metric m, is determined the system then 
determines M h the average metric for the ? h block, in step 106 using the relationship M; = olM h1 + ( 1 - a)m r 
$025] The process continues to decision step 108 in which a threshold detector circuit determines whether the value 
— is less than the predetermined threshold 0 toMr If the outcome of the decision step 108 is a "YES" determination, the 
process continues to step 110. In step 110, the system recognizes that the measured SNR is greater than the SNRt 

10 (the maximum SNR for the range of the lookup table). As a result, the system in step 110 clips the measured SNR to 
be equal to SNR V Next, the system in step 112 provides the SNR value SNR A to the transmitter. 
[0026] If the outcome of the determination step 1 03 is a "NO" determination, the process continues instead to decision 
step 1 1 4 in which a second threshold detector circuit determines whether the value-^ is greater than the predetermined 
threshold 0 h ,^. If the outcome of the decision step 114 is a "YES" determination, "The process continues to step 116. 

1$ In step 116. the system recognizes that the measured SNR is less than the SNR k (the minimum SNR for the range of 
the lookup table). Asa result, the system in step 116 clips the measured SNR to be equal to the SNR k . Next, the system 
in step 112 provides the SNR value SNRk to the transmitter. 

[0027] If. on the other hand, the outcome of the determination step 114 is a 'NO" determination, the process contir^ues 
instead to decision step 118 in which a threshold detector circuit determines the threshold u„ for which the value — is 

20 both less than the predetermined threshold Q high and greater than the predetermined threshc^J Q fow . The system in 
step 120 sets the measured SNR equal to the corresponding SNR n for the mapped value of-^- in the lookup table. 
As a result, the system in step 112 provides the SNR value SNR n to the transmitter. — 
[0028] FIG. 7 is a flow diagram describing the steps performed by either the base station or the mobile station in 
determining the SNR from the average metric M, using a linear prediction process. The process begins in step 126 in 

25 which the cellular network determines the SNR range of interest. Similar to the lookup tabic approach describe earlier 
this SNR range is first determined by the needs of the network at any given time. However the use of a linear prediction, 
instead of the direct mapping of a lookup table, approach allows the receiver to react faster to the changes of SNR 
within the cell. 

[0029] In step 126 : a table of target values yi n , in descending order of SNR, is generated for the determined range 
30 of interest Again, arrangement in descending order is purely for example and not a necessary or limiting aspect of the 
process The target values are determined by the following relationship 



p n 0.1 ( SNR \ 

35 10 



for n = 1. 2, ... K, where K determines the desired granularity. In step 128 ; these values of \i n versus the corre- 
sponding value of the SNR are then stored into a first memory unit for later use in mapping the measured values of 
to the corresponding SNR values in the lookup table. Once the process of creating and storing the lookup table of ff n 

■to versus SNR n is complete, the system is then ready to receive and transmit data information. 

[0030] In step 1 30. the receiver receives a coded signal, a trellis code for the example, and then decodes the received 
coded signal and outputs the trellis path metric m, in step 132. Again, for this example, the system uses a Viterbi 
Minimum Likelihood decoder to determine the trellis path metric m r Once the trellis path metric m, is determined, the 
system then determines M, the average metric tor the i rh block in step 1 34 using the relationship M t = a/M,. T + ( 7 - a) 

-*s m r Then in step 136. the values of an optimal p th order linear predictor h.(ior i-0 7. p-7) are generate and stored 
in to a second memory unit for later use. Next, in step 138. the process proceeds and determines the future value 
of A ' r - from the previous values of using the relation 



so _ /'-i 



55 [0031] The process continues to decision step 140 in which a threshold detector circuit determines whether the value 
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A*. 



is less than the predetermined threshold e tottr II the outcome of the decision step 140 is a "YES" determination, the 
process continues to step 1 42. The system in step 1 42 clips the measured SNR to be equal to SNR 1 Next, the system 
in step 144 provides the SNR value SNR 1 to the transmitter 

[0032] If the outcome of the determination step 1 40 is a "NO" determination, the process continues instead to decision 
10 step 146 in which a second threshold detector circuit determines whether the value 

ft 

15 

is greater than the predetermined threshold ti high . If the outcome of the decision step 146 is a "YES" determination, 
the process continues to step 148. The system in step 148 clips the measured SNR to be equal to SNRk. Next, the 
system m step 144 provides the SNR value SNR k to the transmitter. 
20 [0033] If, on the other hand, the outcome of the determination step 146 is a "NO" determination, the process continues 
instead to decision step 150 in which a threshold detector circuit determines whether the value 



is both less than the predetermined threshold e^and greater than the predetermined threshold B lowr The system in 
step 152 sets the measured SNR equal to the corresponding SNR n for the mapped value of 



35 

in the lookup table. As a result, the system in step 144 provides the SNR value SNR„ to the transmitter. 
[0034] This linear prediction approach helps the receiver use the current value and p-7 past values of the average, 
metric to predict the channel quality metric D blocks in the future. Thus, this allows the receiver to react quickly to 
changes in the SNR. 

40 [0035] While SNR is the preferred performance measure in the present invention, it is well known that performance 
is often measured in terms of FER for the forward and reverse links. At a fixed SNR, the FER may often be different 
at different mobile speeds. In order to obtain a FER indication the SNR should be mapped to the average FER under 
some wide range of mobility At each value of SNR, define the weighted sum 



50 where Iw, = 1. /; is the FER at speed. v„ the coefficient. w h represents the weight assigned to the speed and FER 
denotes the weighted average FER. By this technique it is possible to use the average metric to determine the SNR 
which in turn may be mapped to FER . 

[0036] As an example of an implemented rate adaptation system using the SNR measurements as a channel quality 

indicator. Let C v C 2 C Q represent, in ascending order of bandwidth efficiency, the O different modes of operation 

55 schemes for the transmitter. These different schemes may be implemented by using a fixed symbol rate and changing 
the trellis encoder and symbol mapper to pack a variable number of info rmation bits per symbol. The upper bound on 
achievable throughput for each Cj at some SNR is given bv R(C;)(1~FER(C:.SNR)) where is the data rate corre- 
sponding to C in bits/second The actual throughput can be lower as it also depends on higher recovery layers which 
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may time-out during retransmission. 

[0037] FIG 8, illustrates a graph having a three curves, with the vertical scale representing [he FER and the horizontal 
scale representing the SNR. The curves 154, 156, and 158 represent three hypothetical coded modulation schemes. 
For each coded modulation scheme. C r FER is the average FER averaged over mobile speeds. As an example. 

s associated with curve 156 is adaptation p57nT7l y 160. If the SNR falls below this point the transmitter must change its 
mode from scheme Cy to scheme Cy_ 7 and begin operation on curve 154, at B y _ 7 155, corresponding to scheme C y _ 7 
above which C } has lower throughput than Cy.,. The filtered Viterbi decoder metric may be used as an indicator of SNR 
at the mode adaptation point. For the /^decoded block, set A/f, =iL or M.-t^L depending on the choice of filter parameter. 
[0038] B high and 6 tow are the thresholds which depend on the fitter parameter, a Then, the adaptation rule for the 

10 data transmission is as follows: After the P 1 block, if the transmitter is currently operating with Cy change the mode of 
operation to 

Q-/> if^i/ ^ > fory = 2, 3, . . . g 

15 

and 



c,w, if Zji u+r < e low , for / = l, 2 , g - 1 

where r = 1 , 2 t .. O- j. For each / the highest allowable value of r maximizes the throughput by permitting a operation 
at a higher rate in bits per symbol. Finally filtering of the metric can be applied across the coded modulation schemes 
since the metric average, u, is independent of the mobile speed or the coded modulation scheme. Thus, there is no 

25 need to reset the channel quality measure after the adaptation. 

[0039] Applying actual data to this example, FIG. 9 shows a table of values for a conservative mode adaptation 
strategy based on a Viterbi algorithm metric average In, FIG. 9, C f and C 3 represent three coded modulation 
schemes where the choice of C 1 results in the lowest data rate and C 3 results in the highest data rate. Here, u r , \x 2 
and u^are the target metrics corresponding to the FER adaptation points for the three respective coded modulations 

30 The thresholds B nigh and H /oiv are defined such that H high is greater than 1 .0 and H /ovv less than 1 .0. Additionally, FIG. 
10 show a table of values for a aggressive mode adaptation strategy based on a viterbi algorithm metric average. 
[0040] A block diagram of an adaptive rate system for the invention is shown in FIG. 11. The diagram shows the 
possible implementation of the system at either the base station or the mobile station The system operates in the 
following way. Initially, the system organizes the information to be transmitted into a transmit data stream 162 The 

35 transmit data stream 162 is then input into the transmitter 164 of the system. Within the transmitter 164. the transmit 
data stream 162 is encoded and modulated by the adaptive channel encoder and modulator 166. The encoding and 
modulation employed by the adaptive channel encoder and modulator 166 is controlled by the encoder and modulation 
decision unit 168. The encoder and modulation decision unit 168 determines the correct encoding and modulation 
scheme in response to the received SNR estimate 184 from the receiver 172. Initially the encoder and modulation 

-J0 decision unit 168 chooses a predetermined scheme which is input to the adaptive channel encoder and modulator 
166. The adaptive channel encoder and modulator 166 then encodes and modulates the transmit data stream 162 to 
a predetermined scheme and transmits the information through a channel 1 70 (possibly noisy and fading) to the receiver 
172. After the information is received at the receiver 172 it is input into a channel decoder and demodulator 174 which 
produces two outputs. The first output of the channel decoder and demodulator 174 is a value of the Viterbi decoder 
metric 176 for the received information signal. The second output of tne channel decoder and demodulator 174 is the 
received data stream 186 which will be the same as the information sent by the transmit data stream 162 a large 
fraction of the time. Next, the value of the Vrterbi decoder metric 176 is averaged by an aggregate/averaging circuit 
178 producing a moving average value for the Viterbi decoder metric 180. The moving average value for the Viterbi 
decodei metric 180 is then mapped to SNR estimate 1 84 by a mapping circuit 182. The resulting SNR estimate 184 

so is fed back into the encoder and modulation decision unit 168 to determine the encoder and modulation scheme to be 
used corresponding to the SNR estimate 184. The new scheme value of the encoder and modulation decision unit 1 68 
is input into the adaptive channel encoder and modulator 166 which switches to the new encoding and modulation 
scheme for the transmit data stream 162 and transmits the information over the channel 170. 

[0041] A block diagram of a system using the SNR to do power control is shown in FIG. 12. The diagram shows the 
55 possible implementation of the system at either the base station or the mobile station. The system operates in the 
following way. Initially, the system organizes the information to be transmitted into a transmit data stream 188. The 
transmit data stream 188 is then input into the transmitter 190 of the system. Within the transmitter 190. the transmit 
data stream 188 is encoded and modulated by the channel encoder and modulator 192 The transmit power level at 
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* the channel encoder and modulator 192 is controlled by the power control algorithm circuit 212. The power control 
algorithm circuit 212 may determine the power control level in response to the received SNR estimate 210 from the 
receiver 196. Additionally, the power control algorithm circuit 212 may also determines the power control level in re- 
sponse to the signal strength and bit error rate estimate 200 from the receiver 196. Initially, the power control algorithm 

s circuit 212 is set to a predetermined value which is input to the channel encoder and modulator 192. The channel 
encoder and modulator 1 92 then encodes and modulates the transmit data stream 188 using a predetermined encodes 
and modulation scheme and transmits the information at a predetermined power level through a channel 1 94 (possibly 
noisy and fading) to the receiver 196. After the information is received at the receiver 196 it is input into a channel 
decoder and demodulator 1 98 which produces three outputs. The first output of the channel decoder and demodulator 

w 1 98 is a value of the Viterbi decoder metric 202 for the received information signal. The second output is estimates of 
the signal strength and bit error rate 200. The third output of the channel decoder and demodulator 1 98 is the received 
data stream 218 which should be the same as information sent by the transmit data stream 188. Next, the value of the 
Viterbi decoder metric 202 is averaged by an aggregate/averaging circuit 204 producing an average value for the Viterbi 
decoder metric 206. The average value for the Viterbi decoder metric 206 is then mapped to SNR estimate 210 by a 

is mapping circuit 208. The resulting SNR estimate 21 0 is fed back into the power control algorithm circuit 212 todetermine 
a power control value corresponding to the SNR estimate 210. The new power control value of the power control 
algorithm circuit 21 2 is input into the channel encoder and modulator 1 92 for use in subsequent transmissions of the 
data stream 188 over the channel 194 to the receiver. 

[0042] Additionally, the mobile assisted handoff decision circuit 214 also processes the SNR estimate 210 and the 
20 signal strength and bit error rate estimates 200. 1 f the SNR value is below a predetermined threshold the mobile assisted 
handoff decision circuit 214 sends a message to the handoff processor 216 to handoff the mobile station to a new base 
station. 

[0043] In conclusion, the following summary should easily enable one skilled in the art to practice the invention. The 
first part of the invention is an apparatus for adaptrvely changing the modulation schemes of a transmit data stream 
25 based on the measured SNR of a channel. The adaptive modulation schemes arc implemented in a transmitter by an 
adaptive channel encoder and modulator An encoder and modulation decision unit is connected to the transmitter 
adaptive channel encoder and modulator to determine the correct encoding and modulation scheme based on the 
information received at the receiver Then a receiver channel decoder and demodulator is placed in radio connection 
with the transmitter adaptive channel decoder and demodulator through the channel This transmitter adaptive channel 
30 decoder and demodulator produces a path metric value which is averaged by an averaging circuit to produce an av- 
eraged path metric value. This averaged path metric value is then mapped through a mapping device to a SNR estimate 
value The SNR estimate value is then input into the transmitter encoder and modulation decision unit to determine if 
the coding and modulation scheme should be changed in response to the SNR estimate value. It should be noted that 
the receiver channel decoder and modulator may be implemented in various way, however, in this example implemen- 
ts tation a Viterbi decoder was used. 

[0044] The second part of the invention is an apparatus for implementing mobile assisted handoff based on the 
measured SNR of a channel. The mobile assisted hand off is implemented in a transmitter by a channel encoder and 
modulator A receiver channel decoder and demodulator is in radio connection with the transmitter channel decoder 
and demodulator through a channel. The receiver channel decoder and demodulator produces a path metric value in 
40 response to the information received by the receiver which is averaged by an averaging circuit to produce an averaged 
path metric value This averaged path metric value is then mapped through a mapping device to a SNR estimate value. 
A power control algorithm circuit is connected to the transmitter channel encoder and modulator which varies the power 
level of the transmitter in response to the SNR estimate value. Finally, the SNR estimate value is input into a mobile 
assisted handoff decision unit which determines if the mobile station should perform a handoff operation based on the 
SNR estimate value. As in the first part ot the invention, it should again be noted that the receiver channel decoder 
and modulator may be implemented in various way. however, in this example implementation a Viterbi decoder was 
used Additionally, this second part of the invention can be either implement at the mobile station or the base station. 
[0045] Please note that while the specification in this invention is described in relation to certain implementations or 
embodiments, many details are set forth for the purpose of illustration. Thus, the foregoing merely illustrates the prin- 
50 ciples of the invention. For example, this invention may have other specific forms without departing from its spirit or 
essential characteristics. The described arrangements are illustrative and not restrictive. To those skilled in the art, the 
invention is susceptible to additional implementations or embodiments and certain of the details described in this ap- 
plication can be varied considerably without departing from the basic principles ot the invention. It will thus be appre- 
ciated that those skilled in the art will be able to devise various arrangements which, although not explicitly described 
55 or shown herein, embody the principles of the invention and are thus within its spirit and scope. The scope of the 
invention is indicated by the attached claims. 
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Claims 

1. A method for determining the signal to noise ratio, comprising the steps of: 
establishing a set of path metrics corresponding to a set of predetermined signal to noise ratios; 
receiving a digital signal; 

determining a path metric for said digital signal; and 

mapping said path metric to said corresponding signal to noise ratio in said set of predetermined signal noise 
to ratios. 

2. The method of claim 1 , wherein said digital signal is a coded signal. 

3. The method of claim 1 wherein said digital signal is a trellis coded signal. 

4. The method of claim 1 wherein the step of determining a path metric for said digital signal, further comprises the 
steps of: 

establishing a set of signal to noise ratio values corresponding to a set of predetermined short term average 
of metric values, said short term average of metric values defined as M/u.; 

determining a decoded path metric from said received digital signal using a decoder, said decoded path metric 
25 defined as 

averaging m,; and 

storing in a second memory unit said average decoded path metric, said average decoded path metric defined 

30 as u.: and 

determining an estimated Euclidean distance metric. 

5. The method of claim 5 wherein the step of determining the estimated Euclidean distance metric is performed using 
35 the following equation: 

M } ~ otM ; _ 7 i (1-o.)m j 

40 where said estimated Euclidean distance metric is defined as /W,and a is a predetermined filter coefficient 

which is greater than zero and less than 1 .0. 

6. The method of claim 5 including the steps of: 
-^5 determining a standard deviation of M ; ; 

determining average metric thresholds defined as B /ovv and 6 high based on said standard deviation of M } : 
determining a value for Mfti by dividing said value of M, by said value of (a: 

50 

mapping said value of M/yi to a minimum value of said corresponding signal to noise ratio // M/ja is less than 



55 than H high : and 



mapping said value of M/\i to a maximum value of said corresponding signal to noise ratio if M/\i is greater 
than U high ; and 

mapping said value of M/\\ to said corresponding signal to noise ratio 
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7. The method of claim 4 wherein said decoder is a Viterbi decoder for the maximum likelihood path. 

8. A system for determining the signal to noise ratio, comprising: 
means for establishing a set of path metrics corresponding to a set of predetermined signal to noise ratios: 
means for receiving a digital signal: 

means for determining a path metric for said digital signal: and 

means for mapping said path metric to said corresponding signal to noise ratio in said set of predetermined 
signal noise to ratios 

9. The system of claim 1, wherein said digital signal is a coded signal. 

10. The system of claim 1 wherein said digital signal is a trellis coded signal. 

11. The system of claim 8 wherein the step of determining a path metric for said digital signal, further comprises: 

20 means for establishing a set ol signal to noise ratio values corresponding to a set of predetermined short term 

average of metric values, said short term average of metric values defined as /W/jj: 

means for determining a decoded path metric from said received digital signal using a decoder, said decoded 
path metric defined as mf 
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25 



30 



35 



50 



means for averaging mf and 

means for storing in a second memory unit said average decoded path metric, said average decoded path 
metric defined as \\\ and 

means for determining an estimated Euclidean distance metric. 

12. The system of claim 5 wherein the means for determining the estimated Euclidean distance metric is performed 
using the following equation: 

M- = aM M + { 1-a) m j 



where said estimated Euclidean distance metric is defined as /W, and a is a predetermined filter coefficient 
40 which is greater than zero and less than 1 .0 

13. The system of claim 12 including the steps of: 

means for determining a standard deviation of Mf 

45 

means for determining average metric thresholds defined as B tokV and H high based on said standard deviation 
ofMf 

means for determining a value for M/Ji by dividing said value of M x by said value of u.; 

means for mapping said value of M r U to a minimum value of said corresponding signal to noise ratio in said 
lookup table if Mfo is less than H /0Mr 

means for mapping said value of Mfa to a maximum value of said corresponding signal to noise ratio in said 
55 lookup table if M/\i is greater than H n/g/r and 

means for mapping said value of M/\t to said corresponding signal to noise ratio 
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14. The system of claim 4 wherein said decoder is a Viterbi decoder for the maximum likelihood path. 

5 
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Description 

BACKGROUND OF THE INVENTION 
1. FIELD OF THE INVENTION 

[0001] The present invention relates generally to the field of communication systems and. more particularly, to com- 
munications systems which measure the quality of channel information. 



w 2 DESCRIPTION OF THE RELATED ART 

[0002] As the use of wireless communications continues to grow worldwide at a rapid pace, the need for frequency 
spectrum efficient systems that accommodate both the expanding number of individual users and the new digital fea- 
tures and services such as facsimile, data transmission, and various call handling features has increased. 

is [0003] Current wireless data systems such as the cellular digital packet data (CDPD) system and the IS-1 30 circuit 
switched time division multiple access data system support only low fixed data rates which are insufficient for several 
applications Becasue cellular systems are engineered to provide coverage at the cell boundary, the signal to interfer- 
ence plus noise ratio (SNR) over a large portion of a cell is sufficient to support higher data rates. Adaptive data rate 
schemes using bandwidth efficient coded modulation are currently have been proposed for increasing data thrcvghput 

20 over the fading channels encountered in cellular systems. Increased data throughput is accomplished by using band- 
width efficient coded modulation schemes with higher information rates. However, a practical problem to using these 
schemes is to dynamically adjust the coded modulation to adapt to the channel conditions. 

[0004] At present, there is a need to determine the channel quality based on the measurements or metrics of the 
SNR or the achievable frame error rate (FER) for the time varying channel. However, in cellular systems there is no 

25 fast accurate method to measure either the SNR or to estimate the FER. 

[0005] The difficulty in obtaining these metrics in a cellular system is due to the time varying signal strength levels 
found on the cellular channel. The time varying signal strength levels : sometimes referred to as fading, are the result 
of the movement of the mobile station or cellular phone relative to the base station (also known as a cell site). Recent 
schemes propose a short term prediction of the FER. but not the SNR. using the metric for the second best path by a 

30 Viterbi decoder This metric is computationally very intensive and reacts to short term variations in fading conditions. 
Therefore, there is a need ; in the field of wireless communication systems, for a method accurately measuring the 
channel quality in terms of the SNR 

[0006] It is also important to measure channel quality, in terms of SNR or FER ; for the purpose of mobile assisted 
handoff (MAHO) However, FER measurements are usually very slow for the purpose of handoff or rate adaptation. 

35 FER as a channel quality metric is slow because it can take a very long time for the mobile to count a sufficient number 
of frame errors Therefore, there is a need for a robust short term channel quality indicator that can be related to the FER. 
[0007] As a result, channel quality metrics such as symbol error rate, average bit error rate and received signal 
strength measurements have been proposed as alternatives The IS-1 36 standard already specifies measurement 
procedures for both bit error rate and received signal strength However, these measures do not correlate well with 

40 the FER, or the SNR, which is widely accepted as the meaningful performance measure in wireless systems. Also, 
received signal strength measurements are often inaccurate and unreliable. The present invention is directed to over- 
coming, or at least reducing the effects of one or more of the problems set forth above. 



SUMMARY OF THE INVENTION 

45 

[0008] In accordance with one aspect of the present invention there is provided a system and method for determining 
the signal to noise ratio which provides for establishing a set of path metrics corresponding to a set of predetermined 
signal to noise ratios A digital signal is received and a path metric determined for the digital signal. Mapping of the 
path metric is provided to a corresponding signal to noise ratio in the set of predetermined signal to noise ratios. 
so [0009] These and other features and advantages of the present invention will become apparent from the following 
detailed description, the accompanying drawings and the appended claims 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 [0010] The advantages of this invention will become apparent upon reading the following detailed description and 
upon reference to the drawings in which: 

FIG 1 is a graphical representation of three cell sites within a cluster; 
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FIG. 2 is a block diagram of both the base station and the mobile station transmitters and receivers for the present 
invention; 

FIG. 3 is a block diagram of a decoder system for present invention; 

5 

FIG. 4 is a graph having a curve, with the vertical scale representing the average Viterbi decoder metric and the 
horizontal scale representing the time slot pair (block) number; 

FIG 5 is a graph having a curve, with the vertical scale representing the average Viterbi decoder metric and the 
io horizontal scale representing the SNR; 

FIG. 6 is a flow diagram illustrating the steps performed during the process of determining the SNR using the 
lookup table and adjusting the coded modulation scheme used by the system; 

is FIG. 7 is a flow diagram illustrating the steps performed during the process of determining the SNR using the linear 

prediction and adjusting the coded modulation scheme used by the system; 

FIG. 8 is a graph having a three curves, with the vertical scale representing the FER and the horizontal scale 
representing the SNR, 

20 

FIG. 9 is a table of values for a conservative mode adaptation strategy based on a Viterbi algorithm metric average: 

FIG. 1 0 is a table of values for an aggressive mode adaptation strategy based on a viterbi algorithm metric average 

25 FIG 11 is a block diagram of both the base station and the mobile station transmitters and receivers for the im- 

plementation of an adaptive coding scheme; and 

FIG 12 is a block diagram of both the base station and the mobile station transmitters and receivers for- the im- 
plementation of a mobile handoff scheme. 



30 



DETAILED DESCRIPTION 



[0011] Referring to the drawings and initially to FIG. 1 , a plurality of cells 2, 4, and 6 in a telecommunications system 
are shown. Consistent with convention, each cell 2, 4, and 6 is shown having a hexagonal cell boundary Within each 
35 cell 2, 4. and 6 are base stations 6, 10, and 12 that are located near the center of the corresponding cell 2. a) and 6 
Specifically, the base station 6 is located within cell 2, base station 10 is located within cell 4, and base station 12 is 
located within cell 6 

[0012] The boundaries 14, 16 and 18 separating the cells 2, 4, and 6 generally represent the points where mobile 
assisted handoff occurs. As an example, when a mobile station 20 moves away from base station 8 towards anadjacent 

40 base station 10, the SNR from the base station 8 will drop below a certain threshold level past the boundary 14 while, 
at the same time, the SNR from the second base station 10 increases above this threshold as the mobile station 20 
crosses the boundary 14 into cell 4. Cellular systems are engineered to provide coverage from each base station up 
until the cell boundary Thus, the SNR over a large portion of a cell 2 is sufficient to support higher data rates because 
the SNR from the base station 8 is greater than the minimum SNR needed to support the data transfer at the boundary 

**5 14 FIG 2 is an example implementation of an adaptive rate system which takes advantage of this support for higher 
data rates. 

[0013] FIG 2 is a block diagram for the schematic of the base station 8 and the mobile station 20 for the invention. 
The base station 8 consists of both an adaptive rate base station transmitter 22 and an adaptive rate base station 
receiver 24. Likewise, the mobile station 20 also consists of both an adaptive rate mobile station receiver 26 and an 

50 adaptive rate mobile transmitter 28 Each pair of the transmitter and the receiver, corresponding to either the base 
station 8 or mobile station 20, are in radio connection via a corresponding channel Thus, the adaptive rate base station 
transmitter 22 is connected through a downlink radio channel 30 to the adaptive rate mobile receiver 26 and the adaptive 
rate mobile station transmitter 28 is connected through an uplink radio channel 32 to the adaptive rate base station 
receiver 24 This implementation allows for increased throughput between the base station 8 and the mobile station 

55 20 over both the downlink channel 30 and the uplink channel 32 because of the use of adaptive bandwidth efficient 
coded modulation schemes. 

[0014] Thus, the information rate may be varied by transmitting at a fixed symbol rate (as in IS-1 30/IS-1 36). and 
changing the bandwidth efficiency (number of information bits per symbol) using a choice of coded modulation schemes. 



3 



BNSDOCID <EP 0699906A2 IA> 



EP 0 899 906 AZ 



• However, coded modulation schemes with different bandwidth efficiencies have different error rate performance for 
the same SNR per symbol. At each SNR, the coded modulation scheme is chosen wh«h results ,n the highest through- 
- put w!th acceptable FER and retransmission delay. Therefore, detection of channel quality ,n terms of SNR or ^chievable 
FER is veiy important for this invention. Both the SNR and FER as channel quality metr.cs can be denved from the 

s cumulative Euclidean distance metric corresponding to a decoded recerved sequence 

SmSI A block diagram of a encoder and decoder system for the invention is shown .n FIG. 3. W,th,n the transmrtte 
34 the information sequence [a k ] 36 is encoded using a convolution^ encoder 38 to provide a coded sequence M 
40 The coded sequence { t k ) 40* is then mapped through a symbol mapper 42 to a symbol^) 44 from either ar |M- 
an/ constellation such as M-ary phase shift keying (PSK) or a M-ary quadrature amplrtude modulation (QAM) scheme 

,o ulg^fther a straightforward Gray mapping or a set partitioning technique. Pu.seshaping is then earned out using 
transml filters 46 that satisfy the Gibby Smith constraints (, ... necessary and sufficient condrtions for zero .ntersymbo. 
^eTence) The symbol [sj 44 is then transmitted through the channel 48 to the receiver 50. At the receiver 50, he 
hont end analog receive filters 52 are assumed to be matched to the transmit filters 46 and the output { r k ) 54 ,s sampled 
at the optimum sampling instants. 

is [0016] The received symbol at the instant is given by 
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55 



r k = a k S k + 



where s k denotes the complex transmitted symbol [s k ) 44, a k represents the complex fading channel 64 coefficient 
^d 1 denotes the complex additive white Gaussian no.se (AWGN) with variance N Q . For this example, the fading 
channel 64Tassumed to be correlated, and may be represented by a number of model. Jn «h.s example the Jakes 
model for Rayleigh fading is used The convolution^ encoder 38 is chosen to optimize ihe systems needs Here^a 
ueZZeZs been chosen, however, many other codes could also be used by this .nvent.on without modifying , the 
essencfof the invention. Maximum likelihood decoding at the receiver 50 may be carried out using a Werb, algonthm 
circu"(a.so known as a maximum likelihood decoder) 56 to search for the best path through a uel. An estimate o 
me comX fading channel 64 coefficients is assumed available to the decoder (i.e. the convolution* encoder 58) of 

looiTI ^ The^terbi algorithm circuit 56 associates an incremental Euclidean distance metric with each trellis branch 
Son and tries to find the transmitted sequence { s.) 44 that is closes, in Euclidean distance to the recerved sequence 
M 5 The Viterbi algorithm circuit 56 processes each possib.e data sequence £) through both 
coder 58 and symbof mapper 60 to produce a possible decoded sequence decoded sequence U} 6Z The V,.erb. 
a^r mm 56 then uses the received sequence (,J 54 and the estimated channel coeHicient [a k) 64 in an mere- 
mS al Euclidean distance metric computation circuit 66 which computes the incremental Euclidean d.stance The 
Bremen ^ fu'dea^nce metric is then processed through a cumufctive feedback loop 68 which produce. ; the 
c^Ta'ive path metric 72 Next, the cumulative path metric 72 and the cumulative metrics corresponding to all possto.e 
transmmed sequences (1) 70 are input into a minimum metr* processor circuit 74 which outputs both the decoded 
d^a Sequence 76 and the minimum metric m, for the i* block The cumulative path metric corresponding to the 
decoded sequence [L] 62 is given by 

min"z). _ - 



*k 1=0 



where a, 64 is the estimated fading channel coefficient at the ** instant, and the trellis is assumed to terminate at a 

222 information from the cumulative Euclidean distance metric corresponding to the decoded trellis patMor each 
Slock HoweTe as noted ear.ier. the Euclidean distance me.nc has large variations from one block to another ,n the 
o esence ot a ad ng channel. Thus smoothing, such as averaging, of these variation is required to obta,n a good 
estimate ol he metric A small cumulative Euclidean d.stance metnc would indicate that the recerved sequence is very 
dosTto the decoded sequence For well designed trellis codes, this situation would only occur under good channel 
cations wfh high SnS Under poor channel conditions, the metric is much higher Thus, a good est.mate of the 
metric can be obtained at the /" block of N symbols by using the follow.ng relationship: 
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M, = aM h1 + (7 - a)m t , 

for a greater than zero and less than 1.0, where mi represents the decoded trellis path metric and a represents the 

5 filter coefficient which determines the variance of the estimate. 

[0019] FIG. 4, illustrates a graph having a four curves, with the vertical scale representing the average Viterbi decoder 
metric M- k and the horizontal scale representing the block number The solid line curves 80 - 86 represent the time 
evolution of the filtered Viterbi decoder metric for a trellis coded 8 PSK scheme and a filter coefficient a equal to 0.9. 
An IS-130/IS-136 time slot structure (N = 260 symbols) is assumed and the trellis is terminated at the end of each time 

io slot pair. The SNR ranges from 30 dB to 16 dB and is decremented in steps of 2 dB after every 600 time slot pairs. 
Each solid line curve represents a different combination of f d the doppler frequency, multiplied by 7, the symbol du- 
ration Therefore, the solid line curve parameters are as follows: (a)/ tf T= 0.0002 for solid line curve 80; (a) f d T = 
0.0012 for solid line curve 82: (a) f d T- 0.0034 for solid line curve 84; and (a) f d T= 0 0069 for solid line curve 86. 
From FIG. 4, it is clear that there exists a straightforward one to one mapping between the average Euclidean distance 

is metric A*,and the SNR It maintains a steady level when the SNR is fixed and increases when the SNR decreases. 
[0020] FIG. 5 shows a graph having four curves, with the vertical scale representing the long term average Viterbi 
decoder metric p (the expected value of M ( ) and the horizontal scale representing the SNR. Again, as in FIG. 4, the 
four curves 88 - 94 represent different doppler frequencies. From FIG. 5, it is clear that the average metric u does not 
depend on the mobile speed. As a result, the long term cumulative metric average, p. is the target metric for the present 
20 invention Thus, once the Euclidean metric has been obtained it can be either mapped to the corresponding SNR in a 
lookup table or through a linear prediction approach. 

[0021] The long term cumulative metric average p and the SNR satisfy the empirical relationship 
25 SNR= I0log 10 — 5 in dB, 

where E s is the average energy per transmitted symbol and N is the number of symbols per block. This behavior 
remains identical across the different coded modulation schemes Therefore : the average Viterbi decoder metric pro- 
vides a very good indication of the SNR Furthermore, the short term average of the metric may be determined using 
the above mentioned relationship M i - aM H + (1 - o)m t FIG 4 shows that the short term average satisfies - 



30 



35 



e iow < - K ^ high 



where the target metric, u. is obtained from 



40 S/Vff=l0log l0 ^ 



The thresholds, 6 /CHV and 0^ depend on the standard deviation of M, which, in turn, is a function of the filter parameter. 
a Thus, the present invention incorporates two possible ways to determine the SNR from the average metric /If, 
45 [0022] FIG 6 is a flow diagram describing the steps performed by either the base station or the mobile station in 
determining the SNR from the average metric rVf, using a lookup table The process begins in step 88 in which the 
cellular network determines the SNR range of interest This SNR range is determined by the needs of the network at 
any given time 

[0023] The next step 98 is to generate a table of target values u.„ in descending order of SNR for the determined 
50 range of interest Arrangement in descending order is purely for example and not a necessary or limiting aspect of the 
process The target values are determined by the following relationship 



55 10 ^ 

for n- 1 . 2, K, where K determines the desired granularity In step 100, these values of p n versus the corresponding 
value of SNR are then stored into a memory unit for later use in mapping the measured values of 
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to the corresponding SNR values in the lookup table. Once the process of creating and storing the lookup table of p„ 
versus SNR n is complete, the system is then ready to receive and transmit data information. 

[0024] In step 102. the receiver receives, for this example, a trellis coded signal and then decodes the received 
coded signal and outputs the trellis path metric m, in step 104. For this example, the system uses a Viterbi Minimum 
io Likelihood decoder to determine the trellis path metric m,. Once the trellis path metric m, is determined the system then 
determines M r the average metric for the block, in step 106 using the relationship M, = ctArf,., + ( 1 - a)m v 
[0025] The process continues to decision step 1 08 in which a threshold detector circuit determines whether the value 



15 



25 



30 



Ml 



is less than the predetermined threshold B hyr If the outcome of the decision step 108 is a "YES" determination, the 
20 process continues to step 110. In step 110. the system recognizes that the measured SNR is greater than the SNR, 
(the maximum SNR for the range of the lookup table). As a result, the system in step 110 clips the measured SNR to 
be equal to SNR,. Next, the system in step 112 provides the SNR value SNR, to the transmitter 
[0026] If the outcome of the determination step 1 08 is a "NO" determination, the process continues instead to decision 
step 114 in which a second threshold detector circuit determines whether the value 



is greater than the predetermined threshold Q htgh . If the outcome of the decision step 114 is a "YES* determination, the 
process continues to step 116. In step 116, the system recognizes that the measured SNR is less than the SNR k (the 
minimum SNR for the range of the lookup table) As a result, the system in step 116 clips the measured SNR to be 
equal to the SNR k Next, the system in step 112 provides the SNR value SNR k to the transmitter 
35 [0027] If. on the other hand, the outcome of the determination step 11 4 is a "NO" determination, the process continues 
instead to decision step 118 in which a threshold detector circuit determines the threshold p n for which the value 



is both less than the predetermined threshold Q high ar\6 greater than the predetermined threshold $ {ow The system in 
step 120 sets the measured SNR equal to the corresponding SHP^ for the mapped value of 

45 

K 

Mm 

50 

in the lookup table As a result, the system in step 112 provides the SNR value SNR n to the transmitter. 
[0028] FIG 7 is a flow diagram describing the steps performed by either the base station or the mobile station in 
determining the SNR from the average metric M r using a linear prediction process The process begins in step 126 in 
which the cellular network determines the SNR range of interest Similar to the lookup table approach describe earlier, 
55 this SNR range is first determined by the needs of the network at any given time . However the use of a linear prediction, 
instead of the direct mapping of a lookup table, approach allows the receiver to react faster to the changes of SNR 
within the cell 

[0029] In step 126, a table ot target values (a n , in descending order of SNR, is generated for the determined range 
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15 



of interest. Again, arrangement in descending order is purely for example and not a necessary or limiting aspect of the 
process. The target values are determined by the following relationship 

^ n ~ OA {SNR \ 

10 

lor n = 1 , 2, K, where K determines the desired granularity. In step 128. these values of \i n versus the corre- 
sponding value of the SNR are then stored into a first memory unit for later use in mapping the measured values of 

M 



to the corresponding SNR values in the lookup table. Once the process of creating and storing the lookup table of u. n 
versus SNR n is complete, the system is then ready to receive and transmit data information. 

[0030] In step 1 30 : the receiver receives a coded signal, a trellis code for the example, and then decodes the received 
coded signal and outputs the trellis path metric m t in step 132. Again, for this example, the system uses a Viterbi 
20 Minimum Likelihood decoder to determine the trellis path metric m- Once the trellis path metric m, is determined, the 
system then determines M t the average metric for the block in step 1 34 using the relationship M i - ctM,_ 7 + ( 7 - a) 
m, Then in step 136, the values of an optimal p th order linear predictor n,(for /= Q 1, .... p-T)are generate and stored 
in to a second memory unit for later use Next, in step 138, the process proceeds and determines the future value 
of£^ from the previous values of ^ using the relation 

25 
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40 



45 



[0031 ] The process continues to decision step 1 40 in which a threshold detector circuit determines whether the value 



—Il- 
ls less than the predetermined threshold 0 towr If the outcome of the decision step 140 is a "YES" determination the 
process continues to step 1 42 The system in step 1 42 clips the measured SNR to be equal to SNR, . Next, the system 
in step 144 provides the SNR value SNR, to the transmitter. 

[0032] If the outcome of the determination step 1 40 is a "NO" determination, the process continues instead to decision 
step 146 in which a second threshold detector circuit determines whether the value 

50 is greater than the predetermined threshold Q h(gh . If the outcome of the decision step 146 is a "YES" determination, 
the process continues to step 148. The system in step 148 clips the measured SNR to be equal to SNF^. Next, the 
system in step 144 provides the SNR value SNR K to the transmitter. 

[0033] II. on the other hand, the outcome of the determination step 1 46 is a "NO" determination, the process continues 
instead to decision step 150 in which a threshold detector circuit determines whether the value 

55 
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20 



is both less than the predetermined threshold 6^ and greater than the predetermined threshold The system in 
step 152 sets the measured SNR equal to the corresponding SNR„ for the mapped value of 



in the lookup table As a result, the system in step 144 provides the SNR value SNR, to the transmitter 
SSi^fsEear prediction approach helps the receiver use the current value and p-1 past values of the average 
[nitric to predict the channe. quality metric D b.ocks in the future Thus, mis allows the recover to react qu.ck.y to 

Si 6 ' USE SNR is the preferred performance measure in the present invention, it is weM known that performance 
s often measured in terms of FER for the forward and reverse links. At a fixed SNR, the FER may often be i different 
at dlrenf m^e Speeds In order to obtain a FER indication the SNR shou.d be mapped to the average FER under 
some wide range of mobility At each value of SNR. define the weighted sum 



25 ' 

where = 1 /, is the FER at speed, v k the coefficient, w, represents the weight assigned to the speed and ££g 
denoted weighted average FER By this technique it is possible to use the average metnc to determine the SNR 

30 SET ra::LmproTa e ^mp^ented rate adaptation system using the SNR measurements as a channe, quality 
Sor Let C i - C 0 represent, in ascending order of bandwidth efficiency, the Odifferent modes of operation 
" hemes «o the tSnsmitter. These different schemes may be implemented by using a fixed symbol rate and changing 
me treS encoder and symbol mapper to pack a variable number of information bits per symbol The upper bound on 

» 1 £le™Zw °r each C, at some SNR is given by RjCp-T^^SNR)) where «(C,) is the data rate corre- 
sponding to ^ Cubits/second. The actua. throughput can be lowir as it a.so J depends on higher recovery layers whK* 

mav time-out during retransmission , ri ^ nto , 

Si FIG 8 niustratesagraphhavingathreecurves.wi^ 

Representing the SNR The cun/es 154. 156. and 158 represent three hypothetical coded modulation schemes. 

4 o For each coded modulation scheme. C, Jffi * me average FER averaged over mobile speeds As an examp £ 
abated with cun/e 1 56 is adaptation p^ 1 60. If the SNR falls below this po.nt the transmitter must change ,ts 
rn^Trom sZZ Tc,to scheme C,, and begin operation on curve 154, at B„ 155, corresponding to scheme^ 
Tbove X C has lower throughput than C„. The filtered Viterbi decoder metric may be used as an indicator of SNR 
a f^r^eadUtion point. For the r* decoded t^^M,^ ^^^^t^^cAmBrp^,^ 

45 ?00381 T and fl, are the thresholds which depend on the filter parameter, a Then, the adaptation rule for the 
Sansm^on ,s ts'lws: After the r* block, if the transmitter ,s currently operating with C, change the mode o. 
operation to 

C,./, if^J Mi > for > = 2 * 3 & 



and 



55 C r tM^lto*r<0unfOTj= 1,2 ,0 - 1 

where , = 1 2 q _ y. For each / the h.ghest allowable value of rmaximizes the throughput by permitting a operation 
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at a higher rate in bits per symbol. Finally, filtering of the metric can be applied across the coded modulation schemes 
since the metric average, u.. is independent of the mobile speed or the coded modulation scheme. Thus, there is no 
need to reset the channel quality measure after the adaptation. 

[0039] Applying actual data to this example. FIG 9 shows a table of values for a conservative mode adaptation 
5 strategy based on a Viterbi algorithm metric average In, FIG 9, C v and C 3 represent three coded modulation 
schemes where the choice of C 1 results in the lowest data rate and C 3 results in the highest data rate. Here, p \i 2 
and ji^are the target metrics corresponding to the FER adaptation points for the three respective coded modulations. 
The thresholds Q^gh and e tolv are defined such that 6^ is greater than 1.0 and e tow less than 1 .0. Additionally. FIG. 
10 show a table of values for a aggressive mode adaptation strategy based on a Viterbi algorithm metric average 
io [0040] A block diagram of an adaptive rate system for the invention is shown in FIG. 11 . The diagram shows the 
possible implementation of the system at either the base station or the mobile station. The system operates in the 
following way Initially, the system organizes the information to be transmitted into a transmit data stream 162. The 
transmit data stream 162 is then input into the transmitter 164 of the system. Within the transmitter 164, the transmit 
data stream 162 is encoded and modulated by the adaptive channel encoder and modulator 166 The encoding and 
is modulation employed by the adaptive channel encoder and modulator 1 66 is controlled by the encoder and modulation 
decision unit 168. The encoder and modulation decision unit 168 determines the correct encoding and modulation 
scheme in response to the received SNR estimate 184 from the receiver 172 Initially, the encoder and modulation 
decision unit 168 chooses a predetermined scheme which is input to the adaptive channel encoder and modulator 
166 The adaptive channel encoder and modulator 166 then encodes and modulates the transmit data stream 162 to 
20 a predetermined scheme and transmits the information through a channel 1 70 (possibly noisy and fading) to the receiver 
1 72 After the information is received at the receiver 172 it is input into a channel decoder and demodulator 1 74 which 
produces two outputs. The first output of the channel decoder and demodulator 174 is a value of the viterbi decoder 
metric 176 for the received information signal. The second output of the channel decoder and demodulator 174 is the 
received data stream 186 which will be the same as the information sent by the transmit data stream 162 a large 
2S fraction of the time Next, the value of the Viterbi decoder metric 176 is averaged by an aggregate/averaging circuit 
178 producing a moving average value for the Viterbi decoder. metric 180 The moving average value for the Viterbi 
decoder metric 180 is then mapped to SNR estimate 184 by a mapping circuit 182. The resulting SNR estimate 184 
is fed back into the encoder and modulation decision unit 168 to determine the encoder and modulation scheme to be 
used corresponding to the SNR estimate 1 84. The new scheme value of the encoder and modulation decision unit 1 68 
^0 is input into the adaptive channel encoder and modulator 166 which switches to the new encoding and modulation 
scheme for the transmit data stream 162 and transmits the information over the channel 170 4 
[0041] A block diagram of a system using the SNR to do power control is shown in FIG 12 The diagram shows the 
possible implementation of the system at either the base station or the mobile station The system operates in the 
following way. Initially, the system organizes the information to be transmitted into a transmit data stream 188 The 
35 transmit data stream 188 is then input into the transmitter 190 of the system. Within the transmitter 190,'the transmit 
data stream 188 is encoded and modulated by the channel encoder and modulator 192 The transmit power level at 
the channel encoder and modulator 192 is controlled by the power control algorithm circuit 212 The power control 
algorithm circuit 212 may determine the power control level in response to the received SNR estimate 210 from the 
receiver 196. Additionally, the power control algorithm circuit 212 may also determines the power control level in re- 
40 sponse to the signal strength and bit error rate estimate 200 from the receiver 196. Initially, the power control algorithm 
circuit 212 is set to a predetermined value which is input to the channel encoder and modulator 192. The channel 
encoder and modulator 1 92 then encodes and modulates the transmit data stream 1 88 using a predetermined encodes 
and modulation scheme and transmits the information at a predetermined power level through a channel 194 (possibly 
noisy and fading) to the receiver 196 After the information is received at the receiver 196 it is input into a channel 
45 decoder and demodulator 198 which produces three outputs The first output of the channel decoder and demodulator 
198 is a value of the Viterbi decoder metric 202 for the received information signal The second output is estimates of 
the signal strength and bit error rate 200 The third output of the channel decoder and demodulator 1 98 is the received 
data stream 21B which should be the same as information sent by the transmit data stream 188 Next, the value of the 
Viterbi decoder metric 202 is averaged by an aggregate/averaging circuit 204 producing an average value for the Viterbi 
so decoder metric 206. The average value for the Vtterbi decoder metric 206 is then mapped to SNR estimate 210 by a 
mapping circuit 206 The resulting SNR estimate 210 is fed back into the power control algorithm circuit 21 2 to determine 
a power control value corresponding to the SNR estimate 210. The new power control value of the power control 
algorithm circuit 212 ts input into the channel encoder and modulator 192 for use in subsequent transmissions of the 
data stream 188 over the channel 194 to the receiver 
55 [0042] Additionally the mobile assisted handoff decision circuit 214 also processes the SNR estimate 21 0 and the 
signal strength and bit error rate estimates 200. If the SNR value is below a predetermined threshold the mobile assisted 
handoff decision circuit 214 sends a message to the handoff processor 216 to handoff the mobile station to a new base 
station 
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[0043] in conclusion, the following summary should easily enable one skilled .n the art to pract.ce the invention. The 
irst part of the invention is an apparatus for adaptively changing the modulation schemes of a transmit data stream, 
based on the measured SNR of a channel The adaptive modulation schemes are implemented m a transmitter by an 
adaptive channel encoder and modulator An encoder and modulation decision unit is connected to the transm.tter 
adaptive channel encoder and modulator to determine the correct encoding and modulation scheme based on the 
information received at the receiver. Then a receiver channel decoder and demodulator is placed in rad.o connection 
with the transmitter adaptive channel decoder and demodulator through the channel. Th.s transmitter adaptive channel 
decoder and demodulator produces a path metric value which is averaged by an averaging c.rcuit to produce an av- 
eraoed path metric value. This averaged path metric value is then mapped through a mapping device to a SNR estimate 
value The SNR estimate value is then .put into the transmitter encoder and modulation decision unit to determine rt 
the coding and modulation scheme should be changed in response to the SNR estimate value It should be noted that 
the receiver channel decoder and modulator may be implemented in various way, however, in th.s example implemen- 
tat ion a Viterbi decoder was used 

100441 The second part of the invention is an apparatus for implementing mobile assisted handofl based on the 
measured SNR of a channel. The mobile assisted hand off is implemented in a transmitter by a channel encoder and 
modulator A receiver channel decoder and demodulator is in radio connection with the transmitter channel decoder 
and demodulator through a channel The receiver channel decoder and demodulator produces a path metric value in 
response to the information received by the receiver which is averaged by an averaging circuit to produce an averaged 
oath metric value This averaged path metric value is then mapped through a mapping device to a SNR estimate value 
A oower control algorithm circuit is connected to the transmitter channel encoder and modulator which varies the power 
level of the transmitter in response to the SNR estimate value Finally, the SNR estimate value is input into a mobile 
assisted handoff decision unit which determines if the mobile station should perform a handoff operation based on the 
SNR estimate value As in the first part of the invention, it should again be noted that the receiver channel decoder 
and modulator may be implemented in various way, however, in this example implementation a V.terb. decoder was 
used Additionally this second part of the invention can be either implement at the mobile station or the base station. 
r00451 Please note that while the specification in this invention is described in relation to certain implementations or 
embodiments many details are set forth for the purpose of illustration Thus, the foregoing merely illustrates the prin- 
ciples of the invention For example, this invention may have other specific forms without departing from its spirit or 
essential characteristics. The described arrangements are illustrative and not restrictive. To those skilled in the art, the 
invention is susceptible to additional implementations or embodiments and certain of the details described in th.s ap- 
nhcation can be varied considerably without departing from the basic principles of the invention It will thus be appre- 
ciated that those skilled in the art will be able to devise various arrangements which, although not explicitly described 
or shown herein, embody the principles of the invention and are thus within its spirit and scope. The scope of the 
invention is indicated by the attached claims. 



Claims 

1 . A method for determining the signal to noise ratio, comprising the steps of: 

establishing a set of path metrics corresponding to a set of predetermined signal to noise ratios, 
receiving a digital signal; 
45 determining a path metric for said digital signal, and 

mapping said path metric to said corresponding signal to noise ratio in said set of predetermined signal noise 
to ratios. 

so 2. The method of claim 1 , wherein said digital signal is a coded signal 

3. The method of claim 1 wherein said digital signal is a trellis coded signal. 

4. The method of claim 1 wherein the step of determining a path metric for said digital signal, further comprises the 
55 steps of 

establishing a set of signal to noise ratio values corresponding to a set of predetermined short term average 
of metric values, said short term average of metric values defined as M, / n; 
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determining a decoded path metric from said received digital signal using a decoder, said decoded path metric 
defined as m r 

averaging m ( ; and 

storing in a second memory unit said average decoded path metric, said average decoded path metric defined 
as u; and 

determining an estimated Euclidean distance metric. 

5. The method of claim 5 wherein the step of determining the estimated Euclidean distance metric is performed using 
the following equation 

M. = ctA/T 7 + (1-ol) m i 

where said estimated Euclidean distance metric is defined as M, and a is a predetermined filter coefficient 
which is greater than zero and less than 1.0. 

20 6. The method of claim 5 including the steps of. 

determining a standard deviation of M,; 

determining average metric thresholds defined as 0 /OfcV and B high based on said standard deviation of A/f,; 
determining a value for M ( l u by dividing said value of M t by said value of jj; 

mapping said value of /W, / u. to a minimum value of said corresponding signal to noise ratio if M t I \x is less 
than Q towt 

30 

mapping said value of Mjl \x to a maximum value of said corresponding signal to noise ratio if M i: f \i is greater 
than <W and 

mapping said value of A/f, / u to said corresponding signal to noise ratio. 

35 

7. The method of claim 4 wherein said decoder is a Viterbi decoder for the maximum likelihood path 

8. A system for determining the signal to noise ratio, comprising 

4 o means for establishing a set of path metrics corresponding to a set of predetermined signal to noise ratios; 

means for receiving a digital signal; 

means for determining a path metric for said digital signal, and 

45 

means for mapping said path metric to said corresponding signal to noise ratio in said set of predetermined 
signal noise to ratios 

9. The system of claim 1. wherein said digital signal is a coded signal. 

so 

10. The system of claim 1 wherein said digital signal is a trellis coded signal. 

11. The system of claim 8 wherein the step of determining a path metric for said digital signal, further comprises 

55 means for establishing a set of signal to noise ratio values corresponding to a set of predetermined short term 

average of metric values, said short term average of metric values defined as M { i \x\ 

means for determining a decoded path metric from said received digital signal using a decoder, said decoded 



11 



BNSDOCID <EP 0899S06A2 1A> 



path metric defined as m t ; 
means for averaging m,; and 

5 means for storing in a second memory unit said average decoded path metric, said average decoded path 

metric defined as |i; and 

means for determining an estimated Euclidean distance metric. 

10 12. The system of claim 5 wherein the means for determining the estimated Euclidean distance metric is performed 
using the following equation: 

M t - olM^ + ( 7 -a) m i 
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where said estimated Euclidean distance metric is defined as /W, and a is a predetermined filter coefficient 
which is greater than zero and less than 1.0. 

13. The system of claim 12 including the steps of: 

means for determining a standard deviation of A/7,; 

means for determining average metric thresholds defined as B toH ,and B high based on said standard deviation 
of M h 

means for determining a value for M, / u by dividing said value of M { by said value of U-i 

means for mapping said value of M, I u to a minimum value of said corresponding signal to noise ratio in said 
lookup table if M i i u is less than 6 tew ; 

means for mapping said value of MJ ji to a maximum value of said corresponding signal to noise ratio in said 
lookup table if M t I u is greater than Q htgh \ and 

means for mapping said value of M t i u to said corresponding signal to noise ratio. 

14. The system of claim 4 wherein said decoder is a Viterbi decoder for the maximum likelihood path. 
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